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COHEN-MACAULAY AND GORENSTEIN PATH IDEALS OF TREES 


SARA SAEEDI MADANI AND DARIUSH KIANI 


Abstract. Let R = k[xi,... , Xn ], where fc is a field. The path ideal (of length t > 2) 
of a directed graph G is the monomial ideal, denoted by It(G), whose generators cor¬ 
respond to the directed paths of length t in G. Let F be a directed rooted tree. We 
characterize all such trees whose path ideals are unmixed and Cohen-Macaulay. More¬ 
over, we show that R/It(T) is Gorenstein if and only if the Stanley-Reisner simplicial 
complex of /t(r) is a matroid. 


1. Introduction 

Let G be a directed graph over n vertices and t be a fixed integer such that 2 < t < n. 
A sequence Vi^,..., Vi^ of distinct vertices, is called a path of length t if there are t — 1 
distinct directed edges ei,... ,et-i where Cj is a directed edge from Vi^ to ■ Then the 
path ideal of G of length t is the monomial ideal 

It (G) = (xij ■ ■ ■ Xi^ : Vi-^,... ,Vi^ is a path of length t in G) 

in the polynomial ring R = k[xi,^ Xn] over a field k. Some properties of the path ideal 
of cycles and trees were studied in [5] and [9]. 

In this paper, we focus on the path ideals of trees. Throughout the paper, we mean by 
tree, a directed rooted tree and by a path, a directed path. We investigate some algebraic 
properties of this ideal. In [12], a characterization of all trees whose edge ideals, that is 
the case t = 2, are Cohen-Macaulay is given. Also, in |7], a characterization of all chordal 
graphs whose edge ideals are Cohen-Macaulay (resp. Gorenstein) is given. When G is a 
tree, it is obviously chordal. So, their results also hold for trees. In this paper, for a tree, 
we generalize these results for alH > 2. 

This paper is organized as follows. In the next section, we recall several definitions and 
terminology which we need later. In Section 3, we characterize all trees whose path ideals 
are unmixed and hence Cohen-Macaulay. For this purpose, we use the correspondence 
between clutters and simplicial complexes and the fact that the facet simplicial complex 
associated to the paths of length t of F is a simplicial tree. In Section 4, we show that 
complete intersection and Gorenstein properties of the path ideal of a tree are equivalent to 
the property that the tree has only one directed path of length t. Moreover, we prove that 
this is the case if and only if the Stanley-Reisner simplicial complex of the path ideal is a 
matroid. Finally, we deduce that these conditions are equivalent to Cohen-Macaulayness 
of all symbolic and ordinary powers of the ideal. 

2. Preliminaries 

A simplicial complex A on the vertex set F(A) = {ui,... ,Vn} is a collection of subsets 
oi V = T(A) such that if F G A and G C F, then G G A. (We sometimes write [n] for 
the set of vertices of a simplicial complex or a graph). 

An element in A is called a face of A, and F G A is said to be a facet if F is maximal 
with respect to inclusion. Let Fi,... ,Fq be all the facets of simplicial complex A. We 

2010 Mathematics Subject Classification. 13F55, 05C75, 05C05. 

Key words and phrases. Path ideals, Cohen-Macaulay, Gorenstein, Matroid, Fitting t-partitioned tree. 


1 



2 


SARA SAEEDI MADANI AND DARIUSH KIANI 


sometimes write A = {Fi,... ,Fq). 

A vertex which is contained only in one facet, is called a free vertex of A. 

For every face G € A, we define the star and link of G as below 

stAG = {F G A : GUF G A}, 

IFaG = {FgA : GnF = 0,GUFGA}. 

The dimension of a face F is |F| — 1. Let d = max{|F| : F G A}, then the dimension 
of A, denoted by dim(A), is d — 1. We say that A is pure if all its facets have the same 
dimension. 

Let fi = fi{A) denote the number of faces of dimension i. The sequence /(A) = (/o, fi,... ,fd- 
is called the /-vector of A. By the convention, we set /_i = 1. 

The reduced Euler characteristic x(^) of ^ is given by 

d-l 

x(A) = -l + ^(-l)7,. 

The facet ideal of A is 

aA) = (n X : F is a facet of A). 

xeF 

Now we define the simplicial complex At(G) to be 

At(G) = ({xji,.. ■ : uq,... is a path of length t in G), 

where G is a directed graph. So we have It{G) = /(At(G)). 

The Stanley-Reisner ideal of A is the monomial ideal 

Ia = {Y[x:F^A). 

xeF 

The Stanley-Reisner ring of A is fc[A] = R/1 a- 

Let A = (Fi,... ,Fq). A vertex cover of A is a subset A of V, with the property that 
for every facet Fi there is a vertex Vj G A such that Vj € Fi. A minimal vertex cover of 
A is a subset A of V such that A is a vertex cover and no proper subset of A is a vertex 
cover of A. The minimum number of vertices in a vertex cover is called the covering 
number of A, and it coincides with the height of d(A), ht(/(A)). A simplicial complex A 
is unmixed if all of its minimal vertex covers have the same cardinality. 

Recall that a finitely generated graded module M over a Noetherian graded fc-algebra 
S is said to satisfy the Serre’s condition Sr if depth Mp >min(r, dim Mp), for all P G 
Spec(«S'). Thus, M is Cohen-Macaulay if and only if it satisfies the Serre’s condition Sr for 
all r. 

A graded F-module M is called sequentially Cohen-Macaulay (resp. sequentially 
Sr) (over k) if there exists a finite filtration of graded F-modules 0 = Mq C Mi C • ■ • C 
Mr = M such that each Mi/Mi-i is Cohen-Macaulay (resp. Sr), and the Krull dimensions 
of the quotients are increasing, i.e. 

dim(Mi/Mo) < dim(M 2 /Mi) < • • • < dim{Mr/Mr-i). 

Theorem 2.1. (see [3l Lemma 3.6] and [H Corollary 2.7]) Let I be a squarefree monomial 
ideal in R = k[xi,... ,Xn]. Then R/I is Cohen-Macaulay {resp. Sr) if and only if R/I is 
sequentially Cohen-Macaulay {resp. sequentially Sr) and I is unmixed. 

A clutter C with finite vertex set A is a family of subsets of X, called edges, none of 
which is included in another. The set of vertices and edges of C are denoted by V{C) and 
F(C), respectively. The set of edges of a clutter can be viewed as the set of facets of a 
simplicial complex. 
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Figure 1. 


Let C be a clutter with finite vertex set X = {vi,... ,Vn} with no isolated vertices, i.e., 
each vertex occurs in at least one edge. The edge ideal of C, denoted by /(C), is the ideal 
of R generated by all monomials IlD eE such that E G E{C). The edge ideal of a clutter 
could be seen as the facet ideal of its corresponding simplicial complex. 

A clutter has the Konig property if the maximum number of pairwise disjoint edges 
equals the covering number. A perfect matching of C of Konig type is a collection 
El,..., Eg of pairwise disjoint edges whose union is X and such that g is the height of 
I{C). 

Let A be the incidence matrix of a clutter C. A clutter C has a cycle of length r if there 
is a square sub-matrix of A of order r > 3 with exactly two I’s in each row and column. 
A clutter without odd cycles is called balanced and an acyclic clutter is called totally 
balanced. 

A leaf of a simplicial complex A is a facet F of A such that either F is the only facet 
of A, or there exists a facet G in A, G F, such that F n F' C F n G for every facet 
F' G A, F' ^ F. A simplicial complex A is a called simplicial tree if A is connected and 
every non-empty subcomplex A' contains a leaf. By a subcomplex, we mean any simplicial 
complex of the form A' = (F^^,..., F^^), where {F^,..., Fi ^} is a subset of the facets of 
A. We adopt the convention that the empty simplicial complex is also a simplicial tree. A 
simplicial complex A with the property that every connected component of A is a simplicial 
tree is called a simplicial forest. 

In [5] , it was shown that a clutter C is totally balanced if and only if it is the clutter of the 
facets of a simplicial forest [51 Theorem 3.2]. 

Moreover, in [2], it was shown that a simplicial tree (forest) has the Konig property [U 
Theorem 5.3]. 


3. Trees with Cohen-Macaulay path ideals 

A tree T can be viewed as a directed graph by picking any vertex of F to be the root of the 
tree, and assigning to each edge the direction “away” from the root. Because F is a tree, 
the assignment of a direction will always be possible. A leaf is any vertex in F adjacent to 
only one other vertex. The level of a vertex v, denoted level(u), is one fewer than the length 
of the unique path starting at the root and ending at v. The height of a tree, denoted 
height(F), is then given by height(F) := max^,gylevel(u). 

Example 3.1. Let F be the tree in the FigureSl in which vi is the root and height(F) = 3. 
Also, let t = 4. Then we have 

/ 4 (F) = {xiX2X4Xs,XiX2X4X9,XiX3XQXio,XiX3X7Xii). 
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Throughout the paper, we mean by a tree, a directed rooted tree as above and by a 
path, a directed path. By abuse of notation, we use F = {ui ^,... ,Vi^\ where level(?;i^) < 

• • • < level(uij), to denote the path of length t in a tree T which starts from and ends 
at Uij, and also the corresponding facet in At(r). 

In [5], it was shown that: 

Theorem 3.2. [Sj Theorem 2.7] Let T &e a tree over n vertices and 2 < t < n. Then 
At(r) is a simplicial tree. 

Theorem 3.3. [H Corollary 2.12] Let T be a tree over n vertices and 2 < t < n. Then 
R/LtiT) is sequentially Cohen-Macaulay. 

In this section, we focus on some other properties of the path ideal of a tree. We 
determine when this ideal is unmixed and hence Cohen-Macaulay. 

Remark 3.4. Note that by removing leaves at level strictly less than {t — 1) from a tree T 
and repeating this process until T has no more such leaves, one obtains a tree denoted by 
C(r). In [T], this process is called cleaning process and the tree C(r) is called the clean 
form of r. Note that the generators of It(X) and /t(C(r)) are the same (but in different 
polynomial rings). So, the graded Betti numbers of these two ideals are also the same. 

Now, we want to introduce a class of trees which plays an important role in the main 
result of this section. 

Definition 3.5. Let T be a tree over n vertices and 2 < t < n. Suppose that Fi,..., Fm 
are all facets of A = At(C(r)) containing a leaf of C'(r) such that each leaf belongs to 
exactly one of them. If V (A) is the disjoint union of Fi,..., Fm, then we say that T is 

t-partitioned (by Fi,..., Fm). 

Now, let r be a t-partitioned tree (by Fi ,..., Fm). We define a t-branch of T, as a 
path of length t -|- 1, say P, which starts at a vertex of some Fi, like x, and P Ci Fi = {a;}. 
Then, for each i = 1,... ,m, we define degree of Fi, as 

Degp(Fi) := the number of vertices of Fi which are the first vertices of a f — branch of T. 
Moreover, we define degree of T, as 

Deg(r) := max{Degp(F) : 1 < i < m}. 

We call a t-branch of T, initial if it intersects some Fi in the first vertex of Fi. Otherwise, 
we call it non-initial. 

Also, we define level of a t-branch P of T, denoted by level(P), as the level of the vertex 
X , where P C\Fi = {a;} for some * = 1,..., m. 

Definition 3.6. Let T be a t-partitioned tree over n vertices and 2 < t < n. We say that 
r is fitting t-partitioned, if the following hold: 

(1) Deg(r) < 1; and 

(2) level(P) < t — 1, for each non-initial t-branch P of L. 

Example 3.7. (a) Let T be the tree in Figure 1 and f = 4. Then, the set of vertices of 
C(r) is not disjoint union of Fi = {vi,V 2 ,V 4 ,vs}, F 2 = {ui, U 2 , U 4 , wg}, F 3 = {ui, U 3 , ug, uio} 
and F 4 = {vi,V 3 ,VT,vii}. So, T is not 4-partitioned. Note that by cleaning T, the only 
vertex which is removed, is U 5 . 

(b) Let Ti be the tree in Figure 2 and t = 3. Note that vertex V 3 is removed in C(ri). 
So, the vertex set of C(ri) is the disjoint union of Fi = {vi,V 4 ,V 7 }, Fg = {v 2 ,V 5 ,vs} 
and F 3 = {u 6 ,U 9 ,uio} and hence Fi is 3-partitioned (by Fi, F 2 , F 3 ). The 3-branches of 
Fi are Fi = {i^i,U 2 ,U 5 ,us}, P 2 = {vi,V 2 ,VQ,vg} and F 3 = {u 2 ,'*^ 10 } which are all 
initial. Also, Fi and P 2 intersect Fi, and F 3 intersects F 2 . We have level(Fi) = level(F 2 ) = 
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level(i;i) = 0 and level(P 2 ) = level(T 2 ) = 1. Moreover, note that Degri(Fi) = Degpj(F 2 ) = 
1, Degri(F 3 ) = 0 and hence Deg(ri) = 1. Thus, by Definition 13.61 Fi is a fitting 3- 
partitioned tree. 


(c) Let r2 be the tree in Figure 3 and t = 3. We have C'(r2) = r2. Also, Fi = {ui,'U2,U3}, 
F2 = {v4,V5,vr} and F3 = {?;6,U8,U9} are the facets mentioned in Definition 13.51 The 
vertex set of r2 is the disjoint union of Pi, P2 a-ud F^. So, r2 is 3 -partitioned. In addition. 
Pi = {v2,V4,V5,v^}, P2 = {v2,V4,V5,Vq}, and P3 = {v5,VQ,Vs,vg} are the only 3 -branches 
of r2, where both of them are non-initial and we have level(Pi) = level(P2) = level(?;2) = 1 
and level(P3) = level(u5) = 3 . Although Deg(r) =Degr2(Pi) = Degp^(P2) = 1 , r2 is not 
fitting 3 -partitioned, since level(P2) = 3 > 2 . 


(d) Let r 3 be the tree in Figure 4 and t = 3. We have C'(r 3 ) = r 3 . Also, the vertex 
set of r 3 is the disjoint union of Pi = {u 2 ,W 5 ,U 8 }i F 2 = {'I'l,'I's,'I'e} and P 3 = {u 4 , up, ug}. 
So, r 3 is 3-partitioned. In addition, Pi = {ui,ug,U 5 ,us} and Pg = {ui,U 4 ,U 7 ,ug} are the 
only 3-branches of r 3 , where both of them are initial and we have level(Pi) = leve^Pg) = 
level(i;i) = 0. Also, we have Deg(r 3 ) =Degp 3 (P 2 ) = 1 and so r 3 is a fitting 3-partitioned 
tree. 
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Figure 4. 


Remark 3.8. Note that in Definition 13.51 the only case in which a leaf might belong to 
more than one of the facets Fi,..., , is when the root of the tree is also a leaf. For 

instance, you can see in the Example 13.71 part (c), (see Figure 3), that we do not consider 
{vi,V 2 ,V 4 } as some Fi, since the root, ni, also belongs to Fi = {vi,V 2 ,V 3 } and considering 
Fi is necessary, as the leaf vs just belongs to it. 

We need the following theorem to prove the main result of this section: 

Theorem 3.9. [8l Corollary 2.19] Let C he a totally balanced clutter with the Konig prop¬ 
erty. Then C is unmixed if and only if there is a perfect matching Fi,..., Fg of Konig type 
such that Ei has a free vertex for all i, and for any two edges F, E' of C and for any edge 
Ei of the perfect matching, one has that F n F^ C F' fl F^ or E' f] Ei C E Ci Ei. 

The next theorem is the main theorem of this section: 

Theorem 3.10. Let T be a tree over n vertices and 2 < t < n. Then /((F) is unmixed if 
and only if T is fitting t-partitioned. 

Proof. By Theorem l3.2l and Remark 13.41 we have A = At(C(r)) is a simplicial tree. More¬ 
over, a simplicial tree is totally balanced by [3 Theorem 3.2] and also has the Konig 
property by [H Theorem 5.3]. Also, note that A = At(r). 

“Only if’ Suppose that /t(r) is unmixed. So, A is unmixed. Thus, by Theorem 13.91 
there exist disjoint facets Ei,... ,Eg of A such that Ei has a free vertex for alH = 1,..., g 
and F(A) = Ui=i where g = ht(/t(r)). Suppose that Fi,...,Fm are all facets of 
A containing a leaf of C'(r) such that each leaf belongs to exactly one of them. First 
we show that F(A) = Let Ei = {vi,^,..., Vi^} for each i = l,...,g, where 

level(?;ij) < ■ • ■ < level(?;ij. Now fix an integer i = 1,... ,g. We consider two following 
cases: 

Case (1). Suppose that Vi^ is a leaf of C'(r). Note that if a leaf of C'(r) is not the root, 
then it is contained in exactly one facet of A, that is some Ej. So, in this case, there exists 
ji € {1 ,..., m} such that Ei = Fj.. 

Case (2). Suppose that Vi^ is not a leaf of C(r). Then there exists a vertex x with 
level greater than Vifs and adjacent to Vi^. Thus, Vi^,... ,Vi^ are contained in the facet 
G = ■ ■ ■ TVi^,x} and hence are not free. But Ei has a free vertex, so should be free. 

Therefore, is the root of C'(r), since otherwise there is a vertex of level less than 
and adjacent to it and so is contained in another facet, a contradiction. If is not a 
leaf, then there exists a vertex y ^ Vi^ adjacent to such that leve^ii^j) = level(?/). Thus, 
nij and y are contained in a path of length t and so a facet of A, since C(r) does not have 
any leaves at level strictly less than (t — 1). So, is not a free vertex, a contradiction. 
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Therefore, Vi-^ is a leaf of C'(r) which is just contained in Ei. So, by the way of picking 
Fi's, there exists ji = 1,... ,m such that Ei = Fj.. 

Thus, by the above cases and the fact ^(A) = Ei, we have 1^(A) = Ujli 

Now, we show that the Tj’s are disjoint. If for each i = 1,..., m, the last vertex of Ei 
is a leaf, then Ei is equal to some Ei^ and so the result follows. If there exists some Ei 
which contains the root, say z, as a leaf and its last vertex is not a leaf, then z is only 
contained in Ei and the other Tj’s are as the previous case and so they are disjoint, by 
our assumption. We may assume that i = 1. Let a be the number of vertices of Fi not 
contained in UJI 2 0 < a < t, since z has this property. On the other hand, I^(A) is 

the disjoint union of Ei^s. Hence, we have gt = (m — l)t + a. Thus, a = t and g = m. So, 
Fi’s are disjoint and so H(A) is the disjoint union of i^i,..., Em- Hence, F is t-partitioned 
(by El,... ,Fm)- Also, without loss of generality, we can assume that Fi = Ei for each 
i = 1 ,... ,m. 

Now suppose that F is not htting t-partitioned. So, we have Deg(F) > 1 or there exists 
a non-initial t-branch P of F such that level(P) > t. 

If Deg(F) > I, then there exists an integer i = 1,... ,m such that Degr(Pi) > 1- Thus, Fi 
contains at least two distinct vertices and Vi, which are the first vertices of two different 
t-branches, say P and P'. So, P and P' are paths of length t + 1 starting from Vi^ and Vi ,, 
respectively. Clearly, by omitting the last vertex of P (resp. P'), we get a path of length 
t starting from Vi,, (resp. v^), say Py,^ (resp. Py^ ). So, we have Py,^ D Fi = and 

Pyi, r\ Fi = {fi,}, none of them contains the other. By Theorem 13.91 it is a contradiction, 
since A is unmixed. 

Now, suppose that there exists a non-initial t-branch P of F such that level(P) > t. Also, 
suppose that Vi^ is the intersection of P and some Pi. So, fi^ is not the first vertex of Pi 
and level(fi^) > t. Let P„, be a path of length t starting from Vi^ (as we discussed in the 
previous case). So, we have Py^^ n Pi = {fi^}. On the other hand, since level(fij > t and 
fi^ is not the first vertex of Fi, there is a path of length t in C'(F) ending at fi^.,, say H. 
Thus E[r\Fi = {vi ^,..., fi„_i }■ Therefore, none of P fl Pi and P„,^ fl Pi contains the other, 
again a contradiction, by Theorem 13.91 Thus F is a fitting t-partitioned tree. 

“If’ Suppose that F is a fitting t-partitioned tree (by Pi,..., Pm). We should show 
that A is unmixed. Since Pi’s are disjoint, we have m < ht(/t(F)) = covering number of 
A. Let fi^ be the first vertex of Pi, for all i = I,..., m. It is not difficult to see that 
S = (fij,. ■. ,fmi} is a minimal vertex cover of A. Thus ht(/t(F)) = m. So, we have 
Pi,..., Pm is a perfect matching of Konig type for A, since F is t-partitioned. Moreover, 
each Pi contains a leaf of C'(F) and hence it has a free vertex. Therefore, by Theorem 
13.91 it is enough to show that for any two facets E and E' of A and for each Fi, one has 
P n Pi C P' n Pi or P' n Pi C P n Pi. So, fix an integer z = 1,..., m and suppose that E 
and E' are two facets of A. If P fl Pi = 0 or P' fl Pi = 0, then there is nothing to prove. 
So, suppose that both of the intersections are non-empty. Now, since Deg(F) < I, we can 
consider the following cases: 

Case (1). Suppose that Degp(Pi) = 0. So, there does not exist any t-branch intersecting 
Pi. Thus, none of the vertices of Pi is contained in some path of length t whose last vertex 
does not belong to Pi, since the Pi’s are disjoint. So, the only possible choice for P and 
P' is such that the last vertices of P and E' belong to Pi. Let Vi^ and Vi, be the last 
vertices of P and E', respectively. Also, suppose that level(z;ij) < level(z;i,). Note that 
because C'(F) is a tree, there exists a unique path from the root to each vertex. So, we 
have P n Pi = (fij ,... ,Vij} C {vi ^,..., Ui,} = P' n Pi, as desired. 

Case (2). Suppose that Degp(Pi) = 1. So, there is exactly one vertex x in Pi intersecting 
some t-branches of F. Thus, we can only choose those paths whose last vertices belong to 
Fi or paths of the form P^ (similar to what we explained in “Only if’ part) or paths whose 
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last vertices belong to a path of the form Px, a.s E and E'. Note that, those paths whose 
last vertices belong to Fi contains x, since x is the first vertex of Fi or level(x) < t — 1. 
Thus, in each choice, we have E Fi C E' C] Fi ov E' C] Fi C E n Fi. Therefore, similar to 
the previous case, we get the result. □ 

Combining Theorem 13. 101 Theorem 13.31 and Theorem 12.11 we have the following impor¬ 
tant corollary: 

Corollary 3.11. Let V he a tree over n vertices, 2 < t < n and r >2. Then the following 
conditions are equivalent: 

(i) R/ItiT) is unmixed. 

(ii) i?//t(r) is Cohen-Macaulay. 

(hi) i?//t(r) is Sr- 

(iv) r is fitting t-partitioned. 

By the above corollary and Example 13.71 we have that T and r 2 are not Cohen-Macaulay, 
but Ti and Eg are. 

As a consequence of Corollarv l3.111 we have the following corollary on the simplest kind 
of trees, i.e. lines. By we mean the line over n vertices with directed edges ei,..., e„_i, 
where Ci is from Vi to Vi+i for i = 1 ,..., n — 1 . 

Corollary 3.12. Let 2 < t < n. Then R/It{Ln) is Cohen-Macaulay if and only if t = n 
or n/2. 

Remark 3.13. Suppose that Fi,..., Fm are all facets of A = At(C'(r)) containing a leaf of 
C(r) such that each leaf belongs to exactly one of them. Note that by the proof of Theorem 
13.101 if R/It{T) is Cohen-Macaulay, then we have ht(/t(r)) = m. So, depth(i?//t(r)) = 
dim(i?//t(r)) = n — m and hence pd(i?//t(r)) = m, by Auslander-Buchsbaum formula. 

Remark 3.14. Note that for t = 2, Corollarv l3.111 vields the previous result on the Cohen- 
Macaulayness of the edge ideal of a tree (see [121 Theorem 6.3.4] and the main theorem of 
[!])• In the case t = 2, there are not any differences between various directions assigning 
to r. So, one can pick each vertex as a root and obtain / 2 (r) = /(T). 

4. Trees with Gorenstein path ideals 

In this section, we determine complete intersection and Gorenstein path ideals of trees. 
Also, as a consequence, we we characterize those trees such that all powers of their path 
ideals are Cohen-Macaulay. 

First recall that a matroid is a collection of subsets of a finite set, called independent 
sets, with the following properties: 

(i) The empty set is independent. 

(ii) Every subset of an independent set is independent. 

(iii) If F and G are two independent sets and F has more elements than G, then there 
exists an element in F which is not in G that when added to G still gives an independent 
set. 

Clearly, we may consider a matroid as a simplicial complex. 

Also, note that the path ideal of length f of a tree T, can be viewed as a Stanely-Reisner 
ideal of a simplicial complex A„_t by setting: F C [n] is a face of A„^t if and only if F 
contains no t consecutive vertices. So, we have It{T) = /A„,f 

Moreover, we need the following characterization of Gorenstein simplicial complexes: 

Theorem 4.1. [101 Chapter II, Theorem 5.1] Fix a field k (or X). Let A be a simplicial 
complex and A := core(A). Then the following are equivalent: 

(i) A is Gorenstein. 

(ii) either (1) A = %, o , or o o , or (2) A is Cohen-Macaulay over k of dimension 
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d — 1 > 1, and the link of every (d — 3)-face is either a circle or o-o or o-o-o , and 
x(A) = (^the last condition is superfluous over Z or j/char(fc) =2). 

Here, core(A) = Acoreiv), which core(F) = {v € V : stAlii} ^ A}. 

Now we are ready to prove the main theorem of this section. 

Theorem 4.2. LetT be a tree overn vertices and 2 <t<n. Then the following conditions 
are equivalent: 

(i) R/It{T) is a complete intersection. 

(ii) R/ItiV) is Gorenstein. 

(iii) Aji_t is a matroid. 

(iv) (^(r) is Lt. 

Proof, (i) (ii) is clear. 

(i) (iii) follows by [TTl Theorem 3.6 and Theorem 4.3]. 

(ii) (iv) Suppose that R/It{T) is Gorenstein. So, it is also Cohen-Macaulay and hence 

by Corollarv l3.111 T is fitting t-partitioned (by Fi,..., F^)- Without loss of generality, we 
assume that Fi is the path containing the root of F. Moreover, let Fi = ,... ,Vi^}, with 

level(uij) < • • • < level(uij, for alH = 1,... ,m. Now, suppose on the contrary that C(r) 
is not Lt. So, m > 1, because F is t-partitioned. Therefore, there exists some Fi which 
constructs a path of length t + 1 with a vertex of Fi, in which s = 1,... ,t. In other 
words, {ui^} U Fi is a t-branch of F. We assume that i = 2. Let G := [n] \ for 

alH = 1,..., m. So, G does not contain any t consecutive vertices. Note that by Remark 
13.131 we have dim(A„^t) + 1 =dim(F//t(F)) = n — m > 1. Now we consider two cases: 
Case (1). Let s = 1. Then set H := G\ {uit,U 2 j}. Note that H does not contain any t 
consecutive vertices. Hence it is a face of A„ ^ of cardinality n — m — 2. Also, we have 
lkA„ jF = {{vit,V 2 t],{vi^,V 2 t},{vi^,V 2 fl\)^ which is a path over four vertices. 

Case (2). Let s > 1. Then set H ■.= G \ {ui„,U 2 t}. Note that H does not contain any 
t consecutive vertices. Hence it is a face of A„_t of cardinality n — m — 2. Also, we have 
lkA„,t-^ = )'*^ 2 i}, {uii,U 2 t}, {vi,,V 2 t}), which is a path over four vertices. 

Thus, by the above cases, we see that lkA„ is not of the forms mentioned in Theorem 
ED So, Anu is not Gorenstein, a contradiction to the fact that F//t(F) is Gorenstein. 

(iii) => (iv) Suppose that A„_t is a matroid. For t = 2, we have C'(F) = F. So, if F 
has more than one edge, then obviously A„ 2 , which is precisely the independence complex 
of F, is not a matroid, a contradiction. So, suppose that t > 2. Note that every matroid 
is Cohen-Macaulay (see [IS Theorem 3.4]). So, we consider Fi,...,Fj„ similar to the 
previous part of the proof and suppose on the contrary that to > 1. We assume that Fi, 
F 2 and are the same as in the previous part. Now we consider two cases: 

Case (1). Let s = 1. Then set G := (Fi \ {ui^}) U (F 2 \ {v 2 ^t_iyV 2 t}) and H := (Fi \ 
{uij}) U (F 2 \ {u 2 j}). Note that G and H do not contain any t consecutive vertices. Hence 
they are faces of A„ t of cardinality 2t — 3 and 2t — 2, respectively. On the other hand, 
H \ G = }• But, G U {uij} and G U {u 2 (j_jj} do not belong to A„_t, since 

both of them contain t consecutive vertices. Thus, by definition, An^t is not a matroid, a 
contradiction. 

Case (2). Let s > 1. Then set G := (Fi \ {ui(^_jj}) U (F 2 \ ,U 2 t}) and H := 

(Fi \ {ui^}) U (F 2 \ {u 2 t}). Note that G and H do not contain any t consecutive vertices. 
Hence they are faces of A„ t of cardinalities 2t — 3 and 2t — 2, respectively. On the other 
hand, H\G = ,■C 2 (t_i)}■ But, we have and GU{u 2 (^_i)} do not belong 

to A„^t, since both of them contain some t consecutive vertices. Thus, by definition, A„^t 
is not a matroid, a contradiction. 

So, by the above cases, we get the desired result. 

(iv) (i) is clear. 


□ 
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Remark 4.3. Notice that Theorem 221 implies the result of [7l Corollary 2.1] about Goren- 
stein property in the case that t = 2 and G is a tree. 

Denote by the m-th symbolic power of the ideal I. We end this section with the 

following corollary which is obtained by Theorem 14.21 and m Theorem 3.6 and Theorem 
4.3]: 

Corollary 4.4. Let T be a tree over n vertices, 2 < t < n and I := /t(r). Then the 
following conditions are equivalent: 

(i) {resp. /("*)) is Cohen-Macaulay for every to > 1. 

(ii) I™' {resp. /("*)) is Cohen-Macaulay for some to > 3. 

(iii) G(r) is Lt. 
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